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J^Xh^ claims: 

1 . (original) A communication system comprising: 

a rendezvous point device that forwards multicast communication messages to members 
of a shared tree; 

a designated device in communication with the rendezvous point device via a number of 
intermediate devices; and 

a host device in communication with the designated device, wherein: 

the host device sends a join request to the designated device using a predetermined 
multicast group management protocol in order to join the shared tree for receiving the multicast 
communication messages forwarded by the rendezvous point device; 

the designated device receives the join request and fonvards to the rendezvous point 
device via the number of intermediate devices an encoded join request generated using an 
authentication key associated with the host device; 

the rendezvous point device receives the encoded join request and authenticates the 
encoded join message using the authentication key associated with the host device; and 

the host device is prevented from receiving the multicast communication messages 
forwarded by the rendezvous point device, if the rendezvous pomt device determines that the 
encoded join message is not authentic. 

2. (original) The communication system of claim 1 , fiirdier comprising a key server for 
authenticating the host device and generating the authentication key for tlie host device. 

3- (original) The communication system of claim 2, wherein the key server provides tlie 
authentication key to both the host device and the rendezvous point device using a secure key 
distribution mechanism. 

4. (original) The conununication system of claim 1, wherein the host device sends the 
authentication key to the designated device. 
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5. (original) The communication system of claim 4, wherein the host device sends the 
authentication key to the designated device in the join request. 

6. (original) Ihe coramimication system of claim 5, wherein the predetermined multicast group 
management protocol is an extended Internet Group Management Protocol (IGMP) including 
means for including the authentication key in the join request 

7. (original) The communication system of claim 1 , wherein the designated device joins the 
shared tree on behalf of the host device. 

8- (original) The coromunication system of claim 7, wherein the designated device establishes 
appropriate multicast routes for forwarding multicast communication messages to the host 

9. (original) The communication system of claim 1, wherein each intermediate device receives 
the encoded join request and forwards the encoded join request U)ward the rendezvous point 
device, 

10. (original) The communication system of claim 9, wherein each intermediate device that is not 
aheady joined to the shared tree joins the shared tree on behalf of the host device and establishes 
appropriate multicast routes for forwarding multicast communication messages toward the host 
device upon receiving the encoded join request. 

11. (original) The communication system of claim 9, wherein each intermediate device that is 
already joined to the sliaied tree waits for an explicit acknowledgment message from the 
rendezvous point device and establishes appropriate multicast routes for forwarding multicast 
communication messages toward the host device only upon receiving the explicit 
acknowledgment message from the rendezvous point device. 
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12. (original) The communication system of claim 1, wherein the rendezvous point device sends 
an explicit acknowrledgment message toward the host device upon determining that the encoded 
join request is authentic 

13. (canceled). 

14. (canceled) 

15. (canceled) 

16. (canceled). 

17. (canceled) 

1 8. (currently amended) A method comprising: 

obtaining an authentication key; and 

sending a join request to a designated device using a predetermined multicast group 
management protocol, the join request including the authentication key to enable the 
designated device to encode the ioin message for authentication by a rendezvous point 

19. (original) Hie method of claim 18, wherein the predetermined multicast group management 
protocol is an extended Intemet Group Management Protocol (IGMP) including means for 
including the authentication key in the join request, 

20. (currently amended) An apparatus comprising: 

receiving logic opcrably coupled to receive an authentication key; and 
joining logic operably coupled to send a join request to a designated device using a 
predetermined multicast group management protocol, the join re<iuest including the 
authentication key to enable the designated device to encode the join message for authentication 
by a rendezvous point . 
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21 . (original) The apparatus of claim 20, wherein the predetermined multicast group 
management protocol is an extended Internet Group Management Protocol (IGMP) including 
means for including the authentication key in the join request. 

22. (currently amended) A computer readable medium having embodied therein a computer 

program for 

controlling a computer system, the computer program comprismg: 

receiving logic progranmied to receive an authentication key; and group management logic 

programmed to send a join request to a designated device 
using a predetermined multicast group management protocol, the join request including 
the authentication key to enable the designated device to encode the jo in message for 
^ authentication by a rendezvous -point 

23. (original) The computer readable medium of claim 22, wherein the predetermined multicast 
group management protocol is an extended Internet Group Management Protocol (IGMP) 
including means for including the authentication key in the join request 

24. (original) The computer readable medium of claim 22, wherein the computer readable 
medium is a computer storage medium. 

25- (original) The computer readable medium of claim 22, wherein the computer readable 
medium is a computer communication medium. 

26. (original) A method comprising: 

receiving a join request from a host device; 

generating an encoded join request using an authentication key associated with the host 
device; and 

sending the encoded join request toward a rendezvous point device. 
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27. (original) The method of claim 26, wherein the join request includes the authentication key. 

28. (original) The method of claim 26, further comprising: 

joining a shared tree on behalf of the host device and establishing appropriate multicast 
routes for forwarding multicast communication messages to the host device. 



29. (original) An apparatus comprising: 

receiving logic operably coupled to receive a join request irom a host device; 

encoding logic operably coupled to generate an encoded join request using an 
authentication key associated with the host device; and 

sending logic operably coupled to send the encoded join request toward a 
rendezvous point device. 

30. (original) The apparatus of claim 29, wherein the join request includes the authentication key. 

3 1 . (original) The apparatus of claim 29, further comprising: 

joining logic operably coupled to join a shared tree on behalf of the host device; 

and 

routing logic operably coupled to establish appropriate multicast routes for forwarding 
multicast communication messages to the host device, 

32. (original) A computer readable medium having embodied therein a computer program for 
controlling a computer system, the computer program comprising: 

receiving logic programmed to receive a join request from a host device; 

encoding logic programmed to generate an encoded Join request using an 
authentication key associated with the host device; and 

sending logic programmed to send the encoded join request toward a rendezvous 

point device. 
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33 . (original) The computer readable medium of claim 32, wherein the join request includes the 
authentication key. 

34. (original) The computer readable medium of claim 32, further comprising: 

joining logic operably coupled to join a shared tree on behdf of the host device; 

and 

routing logic operably coupled to establish appropriate multicast routes for 
forwarding multicast communication messages to the host device. 

35. (original) The computer readable medium of claim 32, wherein the computer readable 
medium is a computer storage medixmi. 

36. (original) The computer readable medium of claim 32, whereLo the computer readable 
medium is a computer communication medixmL 

37. (canceled) 



38. (canceled) 
39. (canceled) 

40. (canceled) 

41. (canceled) 

42. (canceled) 

43. (canceled) 

44. (canceled) 
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45, (canceled), 

46. (canceled). 

47. (canceled). 

48, (currently amended) A method comprising: 

rftreivi np , from a designated routing device coupled to a hosL an encoded join request for 
a the^host devic e, the encoded loin request being encoded b v the designated routing device using 
an amhentication key associated with the host : 

authenticatiag the encoded join request to determine whether or not the encoded join 
request is authentic; and 

establishing appropriate multicast routes for forwarding multicast communication 
messages to the host device if and only if the encoded join request is detennined to be authentic. 



49. (original) The method of claim 48, wherein authenticating the encoded join request 
comprises: 

maintaining a number of authentication keys; 

determining the host device for the encoded join request; and searching for an 
authentication key associated with the host device, 

50. (original) The method of claim 49, wherein authenticating the encoded join request further 
comprises: 

failing to find an authentication key associated with the host device; and 
determining that the encoded join request is not authentic. 

5L (origmal) The method of claim 49, wherein authenticating the encoded join request fiirther 
comprises: 
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finding an authentication key associated wiHi the host device; and authenticating the 
encoded join request using the authentication key associated 

with the host device. 

52. (original) The method of claim 48, furtlier comprising: 

sending an explicit acknowledgment toward the host device if and only if the encoded 
join request is detennined to be authentic. 

53- (currently amended) An apparatus comprising: 

receiving logic operably coupled to receive an encoded join request fox a host devicejthe 
encoded join request being encoded and forwarded bv a designated routing device coupled to the 
host device using an authentication key as sociated with the host device: 

authenticating logic operably coupled to authenticate the encoded join request to 
deteraiine whether or not the encoded join request is authentic; ajid 

routing logic operably coupled to establish appropriate multicast routes for 
forwarding multicast communication messages to the host device if and only if the 
encoded join request is detennined to be authentic. 

54. (original) The apparatus of claim 53, wherein the authenticating logic is operably coupled to 
mamtain a number of authentication keys, determine the host device for the encoded join request, 
and search for an authentication key associated with the host device. 

55. (original) The apparatus of claim 54, wherein the authenticating logic is operably coupled to 
determine that the encoded join request is not authentic if the authenticating logic fails to find an 
authentication key associated with the host device. 

56. (original) The apparatus of claim 54, wherein the authenticating logic is operably coupled to 
authenticate the encoded join request using an authentication key associated with the host device 
if the authenticating logic finds the authentication key associated with the host device. 
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57. (original) The apparatus of claim 53, further comprising: 

acknowledgment logic operably coupled to send an explicit acknowledgment toward the 
host device if and only if the encoded Join request is determined to be authentic. 

58. (currently amended) A computer readable medium having embodied therein a computer 

program for controlling a computer system, the computer program comprising: 
receiving logic programmed to receive aw encoded join request for a host device receivmg 

logic operably coupled to receive an encoded join request for a host devicCaJhe encoded join 

request being encoded and forwarded bv a designated routing de vice couoled to the host device 

using an authentication key associated with the host device : 

authenticating logic programmed to authenticate the encoded j oin request to 

determine whether or not the encoded join request is authentic; and 

routing logic programmed to establish appropriate multicast routes for forwarding 

multicast commimication messages to the host device if and only if the encoded join 

request is determined to be authentic. 

59. (original) The computer readable medixim of claim 58, wherein the authenticating logic is 
programmed to maintain a number of authentication keys, determine the host device for the 
encoded join request, and search for an authentication key associated with the host device. 

60. (original) The computer readable medium of claim 59, wherein the authenticating logic is 
programmed to determine that the encoded join request is not authentic if the authenticating logic 
fails to find an authentication key associated with the host device. 

61. (original) The computer readable medium of claim 59, wherein the authenticating logic is 
programmed to authenticate the encoded join request using an authentication key associated with 
the host device if the authenticating logic finds the authentication key associated with the host 
device. 

62. (original) The computer readable medium of claim 58, further comprising: 
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acknowledgment logic programmed to send an explicit acknowledgment toward the host 
device if and Ojoly if the encoded join request is determined to be authentic. 

63. (original) The computer readable medium of claim 58, wherein the computer readable 
medium is a computer storage medium. 

64. (original) The computer readable medium of claim 58, wherein the computer readable 
medium is a computer communication medium. 

65. (original) In a communication system having a host device, a designated device, and a 
rendezvous point device, a method comprising: 

sending a join request by the host device to the designated device in order to join a shared 

tree; 

sending an encoded join request by the designated device to the rendezvous point device; 
authenticating the encoded join request by the rendezvous point device; 

adding the host device to the shared tree, if the encoded join request is authentic; 

and 

excluding the host device from the shared tree, if the encoded join request is not 
authentic. 

66. (currently amended) A communication message embodied in a data signal which is 
forwarded between computer devices in a computer network , the communication message 
comprising a group key for a multicast group and an authentication key for use in authenticating 
multicast membership requests by a host device. 

67. (canceled) 

68. (canceled) 
69- (canceled) 
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